Solutions to Monge-Kantorovich equations as stationary points of a dynamical system
نویسنده
چکیده
Solutions to Monge-Kantorovich equations, expressing optimality condition in mass transportation problem with cost equal to distance, are stationary points of a critical-slope model for sand surface evolution. Using a dual variational formulation of sand model, we compute both the optimal transport density and Kantorovich potential as t → ∞ limit of evolving sand flux and sand surface, respectively.
منابع مشابه
On the Monge mass transfer problem
The Monge mass transfer problem, as proposed by Monge in 1781, is to move points from one mass distribution to another so that a cost functional is minimized among all measure preserving maps. The existence of an optimal mapping was proved by Sudakov in 1979, using probability theory. A proof based on partial differential equations was recently found by Evans andGangbo. In this paperwegive amor...
متن کاملExistence of solutions to degenerate parabolic equations via the Monge-Kantorovich theory
Existence of solutions to degenerate parabolic equations via the Monge-Kantorovich theory. Abstract We obtain solutions of the nonlinear degenerate parabolic equation ∂ ρ ∂ t = div ρ ∇c ⋆ [ ∇ (F ′ (ρ) + V) ] as a steepest descent of an energy with respect to a convex cost functional. The method used here is variational. It requires less uniform convexity assumption than that imposed by Alt and ...
متن کاملExistence and multiplicity of positive solutions for singular Monge-Amp$rmgrave{e}$re system
Using the fixed point theorem in a cone, the existence and multiplicity of radial convex solutions of singular system of Monge-Amp`{e}re equations are established.
متن کاملAn Introduction to the Mass Transportation Theory and its Applications
2 Formulation of the mass transport problems 4 2.1 The original Monge-Kantorovich problem . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Guessing a good dual to the Monge-Kantorovich problem . . . . . . . . . . . . . 6 2.3 Properties of ”Extreme points of C” . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.4 Existence of a minimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کاملOptimal Transportation in the presence of a prescribed pressure field
The optimal (Monge-Kantorovich) transportation problem is discussed from several points of view. The Lagrangian formulation extends the action of the Lagrangian L(v, x, t) from the set of orbits in Rn to a set of measure-valued orbits. The Eulerian, dual formulation leads an optimization problem on the set of sub-solutions of the corresponding Hamilton-Jacobi equation. Finally, the Monge proble...
متن کامل